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Abstract. We construct a family of finite special 2-groups which have commuting graph 
of increasing diameter. 



I. Introduction 

For a group G, the commuting graph T(G) of G is the graph which has vertices the 
non-central elements of G and two distinct vertices of T(G) are adjacent if and only if they 
commute in G. In [3J, Iranmanesh and Jafarzadeh conjecture that the commuting graph of 
a finite group is either disconnected or has diameter bounded above by a constant indepen- 
dent of the group G. They support this conjecture by proving that the commuting graph 
of Sym(ra) and Alt(n) is either disconnected or has diameter at most 5. The conjecture 
is verified by the second author for the special case of soluble groups with trivial centre 
in [1] where it is shown that the appropriate constant for such groups is 8. This followed 
earlier work of Woodcock [7] and Giudici and Pope pp. Further support for the conjecture 
is provided by the work of Segev and Seitz which demonstrates that the commuting graph 
of a classical simple group defined over a field of order greater than 5 is either disconnected 
or has diameter at most 10 and at least 4 [5J Corollary (pg. 127), Theorem 8]. In addition 
they show the commuting graph of the exceptional Lie type groups other than E 7 (g) and 
the sporadic simple groups are disconnected [5J Theorem 6]. In [2] Hegarty and Zhelezov 
suggest a construction of a class of 2-groups motivated by probabilistic methods aimed 
at providing a counter example to the Iranmanesh and Jafarzadeh conjecture. Though as 
yet unsuccessful, their putative examples motivated the examples presented in this article. 
Their supporting calculations yielded a group with commuting graph having diameter 10, 
the largest known diameter in the literature. Our theorem is as follows. 

Theorem 1.1. For all positive integers d, there exists a finite special 2-group G such that 
the commuting graph of G has diameter greater than d. 

Theorem 11.11 proves that the Iranmanesh and Jafarzadeh conjecture is false. However, 
we believe that it is most probably true that the commuting graph of a finite group with 
trivial centre is either disconnected or has diameter bound above by a constant. We are 
confident enough in this judgment to formulate it as a formal conjecture: 

Conjecture 1.1. There is an absolute constant d such that if G is a finite group with 
trivial centre, then the commuting graph of G is either disconnected or has diameter at 
most d. 
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We remark, that if the definition of the commuting graph of a group is revised so that 
the vertices of the graph are all the non-trivial elements of G, then our conjecture is that 
the modified commuting graph of a finite group G is either disconnected or has diameter 
bounded above by a constant independent of G. 
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2. The construction 

Suppose that m is an integer with m > 3 and V m and W m are vector spaces defined over 
GF(2) which have dimension m and m — 2 respectively. Assume ordered 
basis for V m and yi, . . . , y m ~2 is an ordered basis for W m . Let f m : V m x V m — > W m be the 
bilinear map defined by the bilinear extension of the following map 

fo j G {i,i + 1} 

f m (x i7 Xj) = I yj-i-i % + 2 < j < m . 
(0 i>j 

Because f m is bilinear it is immediate that it is a 2-cocycle. Therefore we can define the 
group H m which has underlying set V m x W m and multiplication defined as follows: for 

(a, b), (c,d) E H m , 

(a, b) ■ (c, d) — (a + c, f m (a, c) + b + d). 

Then H m is a central extension of V m by W m . Furthermore, as f m is non-zero, H m is a 
nilpotent group of class 2. Note that the identity of H m is (0, 0). 

We calculate (xi, 0)(xi, 0) = (0, f m (xi, Xi)) = (0,0) so that (xi, 0), . . . , (x m , 0) are invo- 
lutions and 

[(^,0),(^,0)] = (^,0)(^,0)(^,0)(^,0) 

{(P,fm(Xi,Xj)) = (0, J/j-i-l) 
(0,fm(Xi,Xj)) = (0, 2/i-j-l) 
(0,0) 

The following lemma is elementary to prove. 

Lemma 2.1. Assume that m > 4. Then the following hold: 

(i) We have C Hm ((x u 0)) = ((x u 0),(x 2 ,0),(0,w) \ w e W m ) and C Hm ((x m ,0)) = 
((x m ,0), (x m _i,0), (0,w) | w e W m ). 

(ii) [H m ,H m ] = Z(H m ) = {(0,w) EH m \weW m } has order 2 m ~ 2 . 

(iii) X = {(v, 0) G H m \ v G V^} is a transversal to Z(H m ) in H m . 

(iv) ({x 1 ,0),...,{x m _ 1 ,0))=H m ^ 1 . 
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i + Kj 
i>j+l ■ 
otherwise 



Proof. To see (i), first note that CH m ((xi,0)) > ((0,w) \ w G W m ). Suppose that (v,0) G 

C Hm ((xx, 0)) with v eV m \ {0}. Write v = x h H h x ir with 1 < i x < ■ ■ ■ < i r . If i r > 3, 

then [(xi, 0), (t>, 0)] = (0, + ■ ■ ■ + Ui r -2) ^ (0, 0). Thus i r < 2 and this proves the first 
part of (i). The proof of the second part is similar. 
Clearly 

[H m , H m ] = ((0, yj-i-i) | 1 < i < j < m) = {(0, w) \ w G W m } < Z{H m ). 
On the other hand, by (i), as m > 4, 

Z(H m ) < cw m ((x ls o))ncw m ((x m ,o)) = {(0,w) I w G W m }. 

So (ii) holds. 

Parts (iii) and (iv) are obvious. □ 

We now commence with the investigation of the commuting graph T m = T(H m ) of H m . 
We define a subgraph Y* m of T m . The vertices of Y* m are the non-trivial elements of the 
transversal X = {(i>, 0) G -ff m | v G V^} to Z(H m ) and two elements of X \ {(0,0)} are 
joined if and only if they commute. Then T m is the lexicographic product of and the 
complete graph on \Z(H m ) \ vertices J5]. Thus the diameter of Y m is equal to the diameter of 
T^. In particular, to prove Theorem II. 1[ it suffices to prove that for every natural number 
d, there exists m such that has diameter greater than d. This is now our objective. To 
make the notation less unwieldy we abbreviate the elements (xi, 0), 1 < i < m, by Xi and 
(0, fji), 1 < i < m — 2, by expecting that no significant confusion will occur. We also set 
Z m = Z (H m ). 

We know that has 15 vertices and elementary calculations yield that it has a graphical 
representation as follows: 




The graph T^. 
Therefore is connected and has diameter 3. 

The proof that Y m is connected only uses the fact that dim V m — dim W m > 2 and the 
connectivity of smaller graphs. 

Lemma 2.2. For all m > 4, T m is connected. 

Proof. We have already seen that T* A is connected. Hence T 4 is connected. Assume m > 4 
and that T m _i is connected. 

Let J = (xi, . . . ,x m -i)Z m . Then J has index 2 in H m , T(J) is a subgraph of T m and 
r(J) = T m _i is connected. Let a G H m \ J. It suffices to show C# m (a) fl J ^ Z m . This 
means we should show \Cg m (a)/Z m \ > 4. The commutator map : H m /Z m — > H' m given 
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by bZ i — y [a, b] is a homomorphism from H m /Z m = V m of order 2 m to H' m = W m which has 
order 2 m ~ 2 and so, indeed, |C# m (a)/iT TO | > 4 and therefore T m is connected. □ 

Lemma 2.3. Suppose that d is an integer such that m > 2 d ~ 1 . Assume that w £ V(r^) 
and d(xi, w) = d. If x n appears in the minimal expression for w, then n < 2 d ~ 1 + 1. 

Proof We have Cn m (xi) = (xi,X2)Z m from Lemma [2J] (i). Hence \Cu m (xi) / Z m \ = 4 and 
the vertices incident to x± in are x\ + 22 and x?,- Thus the highest subscript involved in 
vertices at distance 1 from x\ is 2 = 2 1_1 + 1. So the result is true for vertices at distance 1 
from x\. Assume that the result is true for vertices at distance k from x\. Let w £ V(r^) 
be such that d{x\, w) = k + 1 and u £ V(rj^) be incident to w and have distance k from xi. 
Write w = x^ + ■ — h xp 3 and u = x ai + ■ — h x Qr where a% < • ■ ■ < a r and (3\ < ■ ■ ■ < (3 S . 
Since d(xi,u) = k, a r < 2 k ~ 1 + 1. Because [u, w] = (0,0), we have 

Yl \. x ^ x Pi\ = Yl = (°>°)> 

l<i<r l<i<r 
l<j<s l<j<s 

where we assume ye with i < is (0, 0). If /3 S < a;,. + 1 < 2 k ~ 1 + 2, then there is nothing 
to prove. Hence we may assume that f3 s > a r + 2 > «i + 2. As i<i<r j/u..^ i i = (0, 0), 

there exists «i < a t < a r and (3\ < f3 u < (3 S such that 

\y at -p % -i a t > p u 
yp s -ai-i — s ^ a ■ 

[yp u -at-l Oi t < (5 U 

Since (3 S > (3 U and «i < a t , the latter possibility is impossible. Thus (3 S — a\ — 1 = 
ctt — Pu — 1 which means 

0s < Ps + Pu = ai + a t < 2a r < 2{2 k ~ 1 + 1). 

Therefore P s < 2 k + 1 and the result follows by induction. □ 

Proof of Theorem Lemmas 12.21 and 12.31 show that for any given integer d, there exists 
a positive integer m such that T m is connected of diameter greater than d. 

□ 

One final remark: computations show that for 4 < m < 16 the diameter of T m is m — 1. 
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